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Abstract 

D 

[] We consider critical branching Brownian motion with absorption, in which there is initially 
a single particle at a; > 0, particles move according to independent one-dimensional Brownian 
motions with the critical drift of — v^, and particles are absorbed when they reach zero. Here 
we obtain asymptotic results concerning the behavior of the process before the extinction 
time, as the position x of the initial particle tends to infinity. We estimate the number of 
particles in the system at a given time and the position of the right-most particle. We also 
obtain asymptotic results for the configuration of particles at a typical time. 

1 Introduction 

1.1 Main results 

We consider branching Brownian motion with absorption. At time zero, there is a single particle 
at X > 0. Each particle moves independently according to one-dimensional Brownian motion with 
a drift of — //, and each particle independently splits into two at rate 1. Particles are absorbed 
when they reach the origin. This process was first studied in 1978 by Kesten |19| . who showed 
that with positive probability there are particles alive at all times \i n < \/2, but all particles are 
eventually absorbed almost surely if /i > \/2. 

In recent years, there has been a surge of renewed interest in this process. Some of this 
interest has been driven by connections between branching Brownian motion with absorption 
and the FKPP equation. See, for example, the work of Harris, Harris, and Kyprianou [16] , 
who used branching Brownian motion with absorption to establish existence and uniqueness 
results for the FKPP traveling- wave equation. In other work, such as |5l El [9l [20], branching 
Brownian motion with absorption or a very similar process has been used to model a population 
undergoing selection. In this setting, particles represent individuals in a population, branching 
events correspond to births, the positions of the particles are the fitnesses of the individuals, and 
absorption at zero models the death of individuals whose fitness becomes too low. 

In this paper, we consider branching Brownian motion with absorption in the critical case 
with = y/2. This process is known to die out with probability one, but we are able to use 
techniques developed in [5l |6] to obtain some new and rather precise results about the behavior 
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of the process before the extinction time. We focus on asymptotic results about the number of 
particles, the position of the right-most particle, and the configuration of particles as the position 
X of the initial particle tends to infinity. 

Let N{s) be the number of particles at time s, and let Xi{s) > X2{s) > • • • > X7v(s)(s) denote 
the positions of the particles at time s. Let 

N{s) 

y(,) = ^ev^^»(^). (1) 

i=l 

Throughout the paper, we will use the constants 



Let t = Tx^, which is approximately the extinction time of the process when x is large. More 
precisely, it was shown in [6] that that for all e > 0, there is a positive constant (3 such that for 
sufficiently large x, the extinction time is between t — j3x'^ and t + j3x'^ with probability at least 
l-e. 

Our first result shows how the number of particles evolves over time. For times s between 
Bx"^ and (1 — 6)t, where i? is a large constant and (5 is a small constant, with high probability 
this result estimates the number of particles at time s to within a constant factor. 

Theorem 1. Fix e > and (5 > 0. Then there exists a positive constant B depending on e and 
positive constants Ci and C2 depending on B, 5, and e such that for sufficiently large x, we have 



\x^ x^ J 



> 1 



for alls£ [Bx^,{l- 5)t]. 
For < s < t, define 



Lis) = x{l-^y = c{t-s)'/\ (3) 



The next result shows that at time s, the right-most particle is usually slightly to the left of L{s). 

Theorem 2. Suppose < u < t, and let s = ux^ . Let e > 0. Then there exist di > and 
d2 > 0, depending on u and e, such that for sufficiently large x, 

P ^L(s) - -^logx - di < Xi{s) < L{s) - -^logx + (i2^ > l-e. 

We are also able to obtain results about the entire configuration of particles. The key idea is 
that at time s, the density of particles near y E (0, L{s)) will be roughly proportional to 

.-^.si,.(^). (4, 

Establishing a rigorous version of this statement requires proving two theorems. In Theorem [3j 
we consider the probability measure in which a mass of 1/N{s) is placed at the position of each 
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Figure 1: A plot of the asymptotic density of particles Q started from a given position x. The 
horizontal axis is time and the vertical axis is space. Colors indicate the value of the density: 
black indicates no particles, and pale indicates a large number of particles. The curve delineating 
the black region is L{s) = c{t — s)^^^, where t is the extinction time (at the bottom-right corner 
of the figure). Note that x = L{0). 



particle at time s. Because most particles are close to the origin and sin(7r?//L(s)) 7ry/L{s) for 
small y, in the limit this probability measure has a density proportional to ye~^^. In Theorem 
|4j we consider the probability measure in which a particle at position z is assigned a mass 
proportional to e^^. In this case, particles over the entire interval from to L{s) contribute 
significantly even in the limit, and the sinusoidal shape is observed. 

For these results, we use to denote convergence in distribution for random elements in the 
Polish space of locally finite measures on (0, oo), endowed with the vague topology. We also use 
5y to denote a unit mass at y. 

Theorem 3. Suppose < u < t, and let s = ux^. Define the probability measure 

Let fi be the probability measure on (0, oo) with density g{y) = 2ye~^^. Then x(^) =^ as 
X — )• oo. 

Theorem 4. Suppose < u < t, and let s = ux^. Define the probability measure 

Nis) 

^(^) = Vri^Y.^'^"'''^'^^X.is),Lis). 
i=l 

Let V be the probability measure on (0,1) with density h{y) = |sin(7r?/). Then r](u) ^ v as 
X — oo. 
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1.2 Discussion and open problems 

Beyond the general motivations recalled at the beginning of this introduction, we now explain 
some of the contexts in which these result might be applied, and some related open problems 
that are raised by them. 

Yaglom limit laws. Let x > be fixed, and consider a branching Brownian motion with 
critical drift started from one particle at x. Then with high probability, the process dies out in 
finite time. But conditional on survival up to a large time t, what does the process look like? 
More precisely, what is the empirical distribution of particles at times < s < t ? This problem 
is known as the Yaglom conditional limit law, after a well known result of Yaglom [23j in the 
case of ordinary branching processes. We believe that the results in Theorems [3] and |4] may be 
relevant to this question as well. 

An interesting related question is the following: conditional upon survival up to time t, what 
is the actual number of particles at that time? Note that the results of give sharp estimates, 
up to constants, for the probability of survival up to time t. 

Fleming- Viot processes. The process studied here (critical branching Brownian motion with 
absorption) shares several features with the Fleming- Viot process proposed by Burdzy et al. 
|im [TT] . in the case where the underlying motion is simple random walk with negative drift 
and absorption at 0. For that process the main question concerns the limiting behaviour of the 
empirical distribution of particles, which under fairly general conditions is believed to be the 
minimal quasi-stationary distribution of the underlying motion. See [I] for a recent verification 
of this in the case where the underlying motion is that of a subcritical branching process. We 
point out that the function e~^^ sin(7rx/L) appearing in Q (and before that in [5j) is precisely 
a Dirichlet eigenfunction of 

2 dx"^ dx ' 

and corresponds to a quasi-stationary distribution of Brownian motion with drift —^2 in (0, oo). 
It is in fact the minimal such distribution in a sense similar to fi\ . 

Extreme configurations. Theorem [2] gives us information about the position of the rightmost 
particle at time s, and localises it to within 0(1). A natural open problem is to get a convergence 
in distribution for the position of the rightmost particle. More generally, one can ask about the 
distribution of the particle configuration as seen from the rightmost particle, or from the median 
of the rightmost particle. We point out that these questions also make sense in the nearly-critical 
case studied in [3], and that the proof of Theorem [2] can be adapted to that setting. Getting 
information about the extremal configurations particles is of interest, among other things, because 
of the role of these particles in the spin glass interpretation of these branching diffusions. We 
note that the analogous question for a (free) branching Brownian motions has been settled in 

mm- 

1.3 Organization of the paper 

The rest of this paper is organized as follows. In Section [2| we record some preliminary estimates 
about branching Brownian motion killed at the boundaries of a strip. We prove Theorems [T| |3| 
and [4] in Section [sj Theorem [2] is proved in Section |4j Throughout the paper, C, C, and C" will 
denote positive constants whose value may change from line to line. Numbered positive constants 
of the form Ck will not change their values from line to line. 
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2 Preliminary Estimates 



In this section, we obtain or recall some preliminary estimates concerning branching Brownian 
motion in which particles are killed not only at the origin but also when they travel sufficiently 
far to the right. We will consider two cases. One is when the Brownian particles are killed at 
some level L > 0. The other is when particles are killed when they reach L{s) = c{t — s)^^^ for 
some s. 

As before, let N{s) be the number of particles at time s, and denote the positions of the 
particles at time s by Xi{s) > X2{s) > • • • > Xjv(s)(s). Define Y{s) as in ([T|. Let {Ts,s > 0) 
denote the natural ffitration associated with the branching Brownian motion. Let qs{x, y) denote 
the density of the branching Brownian motion, meaning that if initially there is a single particle 
at X and A is a Borel subset of (0, oo), then the expected number of particles in A at time s is 



qs{x,y) dy. 



A 

2.1 A constant right boundary 

Let L > 0. We consider here the case in which particles are killed upon reaching either or L. 
This case was studied in detail in [5]. The following result is Lemma 5 of [5]. 

Lemma 5. For s > and x,y € (0, L), let 

Psix,y) = |e-^^/^-%v/^^sin )e-^^sm (^), 
and define Ds{x,y) so that 

Qs{x,y) =ps{x,y){l + Ds{x,y)). 
Then for all x,y £ (0, L), we have 

oo 

mx,y)\<J2n'e--'(-'~'>/'^\ (5) 

n=2 

Lemma [5] allows us to approximate qs{x,y) by ps{x,y) when s is sufficiently large. Lemma [6] 
below collects some further results about the density qs{x, y). 

Lemma 6. Fix a positive constant 6 > 0. There exists a constant C (depending on b) such that 
for all s such that s > bL^ , we have 

qs{x, y) < Cps{x, y), \/x, y G [0, L] (6) 

and for all s such that s < bL^, we have 

qs{x,y) < -^ps{x,y), yx,y G [0,L]. (7) 
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The following inequalities hold in general (for all s > and x,y £ [0,L]): 



qsix,y) < 



,1/2 



,{x,y) dy < 



{x,y) ds < 



2e^(^-y)x{L - y) 



L 



L 



,1/2 



(8) 
(9) 

(10) 



Proof. Equation ^ holds because the right-hand side of ^ is bounded by a constant when 
s/L^ > h. The result ([t]) is established in the proof of Proposition 14 in [5] (see the argument 
between equations (53) and (54) of [S]) by breaking the sum on the right-hand side of ([S]) into 
blocks of size approximately L/y/s. Equation ([s]) is equation (55) of [5] and is obtained by 
comparing qs{x,y) to the density of standard Brownian motion at time s. Equation ([9]) follows 
from the fact that the expected number of particles at time s is at most because branching 
occurs at rate 1. Equation (10) follows from (28) and (51) of [5] and is proved using Green's 
function estimates for Brownian motion in a strip. 

Finally, to prove ( 11 ), let Vs{x,y) be the density of Brownian motion killed at and L, meaning 
that if j4 is a Borel subset of (0, L), then the probability that a Brownian motion started at x is 
in A at time s and has not hit or L before time s is J^Vs{x,y) dy. By equation (28) of [5], we 
have 

qsix,y) = e^'~--y^vsix,y). (12) 
Let {B(t),t > 0) be standard Brownian motion with -B(O) = x. Then, by the Reflection Principle, 

rL 

Vsix, y) dy = F{B{t) E (0, L) for all t G [0, s]) 
< 



max B(t) < L) 

'0<t<s ' 



L~x 



1 



< mill < 1 



V27rs 
L — X 

sl/2 



dy 



and (11) follows from (12) and (13). 



(13) 
□ 



Let 



Z(s) 



N{s) 
1=1 



sm 



L 



LemmajTjbelow is part of Lemma 7 of [5J, while Lemmajsjbelow follows immediately from Lemma 
9 of 0. 

Lemma 7. For all initial configurations of particles at time zero, we have 



E[Z(,s) 



-7r2s/2L2 



m 



(14) 
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and 

E[y(s)] = -e-^'^l^'^'zmi + D{s)), (15) 
vr 

where 1-0(5)1 is hounded above by the right-hand side of 

Lemma 8. Fix a constant b > 0. Suppose initially there is a single particle at x. Then there 
exists a positive constant C, depending on b but not on L or x, such that for all s > bL? , 



L4 

The next lemma is Lemma 8 in [5], where it is obtained as a straightforward apphcation of 
results in [52]. It is also similar to Lemma 3.1 of [19j . 

Lemma 9. Suppose f : (0, L) — )• [0, oo) is a bounded measurable function. Suppose initially there 
is a single particle at x. Then 

.Nis) 



E 

and 



i=l 



f{y)qs{x,y) dy 



E 



Nis) 



i=l 



f{yfqs{x,y)dy + 2 / g„(a;,z)( / f{y)qs-u{z,y)dy] dz du. 
Jo Jo \Jo J 



2.2 A curved right boundary 

Fix any time t > 0. As in ([3]), for s G [0,t], let 

L(s) = c(^-s)^/^ 

where c was defined in Consider branching Brownian motion with drift —\f2 in which 

particles are killed if they reach zero, or if they reach i^(s) at time s. Note that all particles must 
be killed by time t because L{t) = 0. This right boundary was previously considered by Kesten 
[19] . We recall here some results that recently appeared in [6], where they were proved using 
techniques developed by Harris and Roberts [T7] . 
Let 

Z{s) = y ev^^'(^) sin ( ^ 

a quantity of crucial importance in what follows. The next result, which combines Proposition 
10 and Corollary 11 of [6j, provides a precise estimate of E[Z(s)]. 

Lemma 10. For < r < s < t, let 

1 /6 

Gris) = exp ( - (3.2)V3((t _ ,)i/3 _ _ ,)i/3)^ ^i^^ . (16) 

There exist positive constants C3 and C4 such that if < s < t, then 

Z{0)Go{s) exp(-C3(t - s)~^/^) < E[Z{s)] < Z(0)Go(s) exp(C4(t - s)-^^^) 
and, more generally, ifO<r<s<t, then 

Z{r)Gr{s) expi-Csit - s)'^/^) < E[Z{s)\Tr] < Z{r)Gr{s) exp(C4(t - s)-^^^). 
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The following result, which is the r = case of Proposition 12 in |6], establishes bounds on 
the density up to a constant factor. 

Lemma 11. For x,y > and < s <t, let 

Fix a positive constant b. There exists a constant ^ > and positive constants C and C" , with 
C" depending on b, such that i/L(0)^ < s < t — A, then 

qsix,y) > C'ilJs{x,y) 

and ifbL{0)'^ < s <t - A, then 

qs{x,y) < C"'4>s{x,y). 

We will also require estimates on the number of particles killed at the right boundary. The 
result below is the s = case of Lemma 15 in [6]. 

Lemma 12. Suppose there is initially a single particle at x, where < x < 1/(0). Let R be the 
number of particles killed at L{s) for some s G [0,t]. Then there are positive constants C and 
C" such that 

C'h{x) < E[R] < C"{h{x) + j{x)), 

where 

h{x) = e^^ sin ( J^) exp(-(37r2t) V3) 

and 

j{x) = 2;e^^t-i/=^exp(-(37r2t)V3). 
Finally, we will need the following bound on the second moment of Z[s). 

Proposition 13. Fix k > and 6 > 0. Then there exists a positive constant C , depending on k 
and 6 but not on t, such that for all t > 1 and all s satisfying nt^/^ < s < (1 — 5)t, 

Proof. The proof is similar to the proof of Lemma 12 in [5]. Choose times = so < si < • • • < 
SK = s such that Kt^/a < Si+i - Si < 2Kt^l^ for i = 0, 1, . . . , - 1. Note that K < Ct^/^. 
By Lemma[TO} ior i = 0,1, . . . , K - 1, 

E[Z(s,+i)| J-,J = exp - (37r2)i/3((i _ _ _ s.+i)^^)'^ (^TZJ^) Z{s,)D,, (17) 

where 

exp(-C35-^/=^t-^/=^) < A < exp(C745-^/3t-i/3)_ (^g) 

Because the particles alive at time Sj+i are a subset of the particles that would be alive at time 
Sj+i if particles were killed at L(si), rather than L{s), for s G [sj,Sj+i], and the right-hand side 
of ^ is bounded by a constant when s > Kt^/^ and L < ct^^^, it follows from (15) that 

E[y(s,+i)|J-,J < CZis^) (19) 
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for i = 0, Let 



which is the same as Z{si^i) except L{si) rather than L(sj+i) appears in the denominator. 
Because sin(7r3;/L(si+i)) < C sm{'irx/L{si)) for all x G [0,L(si+i)], we have Z{si+i) < CZ'(si+i). 
By Lemma Is) if there is a single particle at x at time Si, then 



Var(Z(s,+i)|J-,J < E[Z(si+i)V,J < CE[Z'(s,+i) < 



Because particles move and branch independently, it follows by summing over the particles at 
time Si that 

Var(Z(.,+i)l-^..) < - < Ct-2/3y(.,)eV^^(^'). (20) 



L{s 



Using the conditional variance formula, equations (17) and (20), and the fact that s < {l — 6)t, 
Var(Z(s,+i)) =E[Var(Z(s,+i)|J-,J] + Var(E[Z(s,+i)|J-,J) 

Therefore, by induction, 

Var(Z(s)) < C7r2/3|]'ev^^(^')(' J]' ^2g-2(3^^)i/K(*-^.)^/^-(*-^.+0^/^) ^ ^[^(s,)] 

By (|19[, for i = 1,.. . 1, we have E[y(si)] = E[E[y(si)| J"^,, J] < CE[Z(si_i)]. By (|l8|) and 

the fact that K < Ct^/'-^, for i = 0, 1, . . . , - 1 we have 

n' D] < II exp(2C45-i/=^t-i/3) < exp ('^2C,5-'/h-'/A < C. 
j=i+i j=i+i ^ j=i ^ 

It follows that 

Var(Z(s)) < Ct-2/3^'eV^^(^»)e-2(3-^)'''((*-^'+i)^''-(*-^)''') E[Z(s,_i)] 
1=1 

^ (^^-2/3gV^L(0)g-2(3^2)i/3((i_,^)i/3_(i_,)i/3)^^^^^ ^^^^ 



Denote the two terms on the right-hand side of (21) by Ti and T2. 
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Because [(t — is bounded above and below by positive constants when < s < (l — 5)t, 
it follows from Lemma 10 that there are constants C and C", depending on 6, such that for 
i = 0,l,...,K, 

C'Z(0)exp(-(37r2)i/3(ti/3_(i_5.)i/3)^ < E[Z(si)] < C" Z{0) exp {- {37T^)^^'\t^/^ -{t- Si)^/'^)) . 

Therefore, using that \/2c = (Svr^)^/^, 
K-i , 

Ti < exp ( V2L(si) - 1{?>T?fl^[(t - Si+O^/^ _ (t _ s)i/3) 

1=1 ^ 



(37r2)V3(il/3_(^_^._^)i/a) )^(Q^ 



\l/3^ 



Cr2/3 exp ((37r2)V3(i _ s.)l/3 _ 2(37r2)l/3((i _ s,^_i)V3 _ _ ^)l/3) 



-(37r2)V3(il/3_(i_^._^)l/3))^(Q) 

exp (2(37r2)V3(i _ s)l/3 _ (3^2)1/3^1/3) ^(q^ 



K-\ 



exp ((3^')'/'((i - Sifl^ - 2{t - + {t - Si-i)^/^)) . 



(22) 



i=l 



For i = 0,1, . . . , K — 1, we have t — Sj+i > and so {t — Si)^^'^ ~ ~ •Sj+i)^^'^ < C. Therefore, 
the sum on the right-hand side of Q is bounded by C{K - 1) < Ct^^^. Thus, using t > 1 and 
Lemma [TO] again. 



Ti < Ct-V3 ((3^2)1/3^1/3) (2(3^2)l/3((^ _ ^)l/3 _ ^1/3)) 

Z{0) 



<Ct-V3exp((3.^)W/^)^|M: 



< 



Ce^iWE[Z(s)]2 



L(0)Z(0) • 
Also, using that i^/^ - (t - si)^/^ < C, 

T2 = Ct-2/3eV^^W exp ( - 2(3^2)i/3((^ _ ^^)i/3 _ _ 5)i/3))y(o) 
< Ct-2/3e^^(0) exp ( - 2(3^2)1/3(^1/3 _ (^ _ s)i/3))y(o) 
Ce^^(°)y(0)E[Z(s)]2 



(23) 



< 



L(0)2Z(0)2 



The result now follows from (21), i\23\), and (24). 



(24) 
□ 



3 Number and configuration of particles 

In this section, we return to the model presented in the introduction, in which there is initially a 
single particle at x and we are concerned with the asymptotic behavior of the process as x — t- c«. 
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3.1 The process before time 

We first consider liow the brancliing Brownian motion evolves during the initial period between 
time and time kx^, where At > is an arbitrary positive constant. We will use the following 
result of Neveu 



Lemma 14. Consider branching Brownian motion with drift —\pl and no absorption, started 
with a single particle at the origin. For each y > 0, let K{y) be the number of particles that 
reach —y in a modified process in which particles are killed upon reaching —y. Then there exists 
a random variable W, with P{0 <W< oo) = 1 and E[W] = oo, such that 

lim ye'^^yRiy) = W a.s. 

For our process which begins with a single particle at x, let K(y) be the number of particles 
that would reach x — y, if particles were killed upon reaching x — y. Note that K(y) < oo almost 
surely because of Kesten's result |19j that critical branching Brownian motion with absorption dies 
out. If y is sufficiently large, then ye~^'^ K{y) will have approximately the same distribution 
as the random variable W in Lemma [T4j Our strategy for studying the branching Brownian 
motion between time and time kx"^ will be to choose a sufficiently large constant y, wait for 
K{y) particles to reach x — y, and then consider K(y) independent branching Brownian motions 
started from x — y. 

Let a E M, and let 

N(k,x^) / v( 2\\ 

Z.= T. --^'""^'-''--^(^-^^ (25) 

The following result describes the behavior of the configuration of particles at time kx^ . 

Lemma 15. For all e > 0, there exists a positive constant C5, depending on k and e but not on 
X, such that for sufficiently large x, 

P {Y{kx^) < Cgx-^e^^) >l-e. (26) 

Also, there exist positive constants Cq and C7, depending on k and e but not on x or a, such that 
for sufficiently large x, 

P (Cex-^e^^' < Z„ < Cyx-^e^^) >l-e. (27) 

Furthermore, 



lim P(Xi(kx^) < x + a) = 1. (28) 
Proof. Choose r] > sufficiently small and B > sufficiently large such that the random variable 



W in Lemma 14 satisfies F{W < 2r/) < e/8 and F(W > B - r]) < e/8. By Lemma 14 



we can 



choose y > large enough that, for some random variable W having the same distribution as the 



random variable W in Lemma 14 



P(|2/e~^^i^(y) -W\>r]) <l. 
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These conditions imply that 



and 



P(2/e-^^i^(2/) < ??) < I (29) 

¥{ye-^^yK{y) >B)<'-. (30) 

We can also choose y to be large enough that y > 2\a\ and Be'^'^/y < e/8. 

For 1 < i < N{k,x'^) and < s < kx^, let Xi{s) be the position of the particle at time s that is 
the ancestor of the particle at the location Xi^kx"^) at time kx^. Let Vi = inf{s : Xi{s) = x — y}. 
Let < ui < • • • < ifA-(y) denote the times at which particles would hit x — y, if particles were 
killed upon reaching x — y. Note that {ui, . . . ,t'Ar(Ki:2)} C {ui, . . . Let Q denote the 

cr-field generated by the set of times {ui, . . . ■,UK(y)}- We can choose a positive number p > 0, 
depending on y but not on x, such that 

n^Kiy) < P) > 1 - |. (31) 

Throughout the proof, we will assume that x is large enough that x > y, so that particles are 
not killed at the origin before reaching x — y, and that kx^/2 > p, so that with high probability 
all particles will have reached x — y well before time kx"^. 
Let 

N(s) 

M{s) = ^Xi{s)e^^'^'l (32) 

i=l 

It is well-known (see, for example, Lemma 2 of [15j) that the process (M(s), s > 0) is a martingale. 
If there is initially a single particle at x — y, then by the Optional Sampling Theorem, the 
probability that some particle eventually reaches x + a is at most 

(x - y)e^(^-?') 
(x + a)e^(^+") ' 

Therefore, conditional on Q, the probability that some descendant of a particle that reaches x — y 
eventually reaches x + a is at most 

K{y){x-y)e^'(^-y^ < ^ . ye-^^yj^.. 
(x + a)e^(^+") ~ y 

Thus, the unconditional probability that some descendant of a particle that reaches x — y even- 
tually reaches x + a is at most 

nye'^^yRiy) > B) + < f + | = |- 

In particular, P(Xi(kx^) > x + a) < F{ux(^y^ > p) + 3e/8 < e/2 for sufficiently large x, which by 
letting e — ;> imphes ([28]) . 

Let S{a) = {i : Xi{s) < x + a for all s G [vi, kx^]}. Then let 



12 



and 



Z' 



E 

1=1 



X + a 



{ies{a)}- 



The argument in the previous paragraph imphes that 

P (Y' = Y(kx^) and Z' = Z„) > 1 



(33) 



By the Strong Markov Property, the configuration of particles at time kx'^ has the same dis- 
tribution as the configuration that we would get by starting with K(y) particles at x — y and 
stopping their descendants at the times kx^ — Ui. Furthermore, restricting to particles in S{a) 
is equivalent to killing particles when they reach x + a. Therefore, the tools of Section [2j with 
L = x + a, can be used to estimate the first and second moments of and Z'^. 



We first apply (15) with s = kx 



Ui. 



which when UK{y) < p is at least kx /2. Because the 



right-hand side of (^is bounded by a constant when s is of the order L'^, it follows from (15) 
that there is a constant C, depending on k, such that on the event < p}, 



EKia] < CKiy)e 



X + a 



Using ~ to denote that the ratio of the two sides tends to one as x — )• oo, we have 

' Ti{x — y)\ 'K{y + a) 7r(y + a) 



sm 



X + a 



X + a 



(34) 



Because y > 2\a\, it follows that there exists a constant Cg such that on the event {ux{y) < p}, 
for sufficiently large x, 

EKia] < Cgx-ie^^ • ye-^yK{y). 



Therefore, choosing C5 = SCgB/e and using (30), (31), and the conditional Markov's inequality, 

8nY'\g] 



> Csx-^e^") < ¥{uKiy) >p)+F (^ye-^yRiy) > i?) + P (^F^ > 



e e e e 

<-H h- = -. 

- 8 4 8 2 



(35) 



The result ( 26 ) now follows from ( 35 ) and ( 33 ) . 



By (14), on the event {uK{y) ^ /o}) we have 

^-.^..V2(.+«)V(y)e^(--^)sin ( ~ 

\ X + a 

< E[Z^\g] < e-'(--'-P)/^(-+^)'K{y)e^^--yhm ( ""i^^ 

\ X + a 



Because (|34|) holds and e"'^ /^(x+a) _ ^-n k/2 ^ ^-^ {kx -p)/2{x+a) ^ ^^^^^ constants Cg 

(36) 



and Cio, depending on k, such that 

Cgx-^e^^ • ye-^^yK{y) < ¥.[Z'^\g\ < Ciox-^eV^^ • ye-v^^i^(y) 
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when UK(^y'j < p for sufficiently large x. Furthermore, by applying Lemma [8] to the configuration 
with a single particle at x — y at time zero and then summing over the particles, we get 

for sufficiently large x. By the conditional Chebyshev's Inequality, on the event {uj^(^y-j < p}, 



z'^-E[z'jg]\>^E[z'jg] 



In view of ( 29 ) , it follows that for y large enough that < e/8 and sufficiently large x, 



1 



- E[z'jg]\ > - E[z'jg] < p(n;,(,) >p) + 



-^''Kiy) <rj) + < |. 



Combining this result with (36), we get that for sufficiently large x, the event 



x-^e^^ • ye 



^e^^ • ye-'^yRiy) 



holds with probability at least 1 — e/2. Thus, using (29) and (30), for sufficiently large x we have 



with probability at least 1 — e. The result (27) now follows by setting Cg = CQrj/2 and C7 
3-BCio/2 and invoking (33). 



□ 



3.2 A lower bound for Z{s) 

Let t = Tx^ = 2A/2xV(37r2). For < s < t, recall that 



as m ([3]), and let 



Our goal in this subsection is to find a lower bound for Z{s). Such a bound will be provided by 
Proposition 16 below. 

To prove this result, we will consider the following new process, which will also be useful in 
later subsections. Fix a G M, and let = t(x + a)^, so that ct]J^ = x + a, where c is defined 
in For < s < to,, let La{s) = c{ta — s)-*^/^. Note that Lq{s) = L{s). Now suppose that, in 
addition to being killed at the origin, particles to the right of x + a are killed at time kx^, and 
for Kx^ < s < ta + Kx^, particles are killed at time s if they reach Lq,(s — kx^). Let Na{s) be the 
number of particles alive at time s, and let Xi^a{s) > • • • > XNa{s),ais) denote the positions of 
these particles at time s. Let 



Z^{s) = V ev^^'-(^)sin ( y^^^^^^Y 

1=1 
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Note that Za{Kx'^) is the same as Za defined in (25). Also, let 



i=l 



(37) 



Proposition 16. For all e > 0, there exists a constant C > depending on k, 5, and e such 
that for sufficiently large x, 



Z{s) > Cx-^ exp ((37r2)i/3(t - s)V3)^ > 1 - e 



for allse [2Kx'^,{l-6)t]. 

Proof. We consider the process defined above. Recall that {Tu)u>o is the natural filtration 
associated with the branching Brownian motion. By Lemma [T0| and the Markov property, there 
exist positive constants C and C" , depending on k and 6, such that for all s G [2kx^, {l — 6/2)ta\, 

C'ZaGois - KX^) < E[Za{s)\T^^2] < C"ZaGo{s - KX^). 



Because {ta — {s — kx"^))^^^ — {ta — s)^^^ is bounded by a constant, it follows from (16) that 
C'Z^exp ( - (37r2)i/3(ii/3 _ _ ^)i/3)) < E[Z„(s)|J-,,2] 

< C"Z„exp ( - (37r2)V3(ii/3 _ _ ,)i/3))_ (33) 



Likewise, by Proposition 13 



Var(Z,(s)|J-,,2) <CE[Z,(s)|j; 



CE[Z„(s)|j; 



+ 



L,(0)Z, L«(0)2Z2 
+ 



{x + a)Za ~'~ {x + ayz\ 



Let A be the event that Yi^Kx^^ < C^x ^e^^ and Z^ > Cqx ^e^^, where C5 and Cq are the 



constants from Lemma 15 applied with e/8 in place of e. Lemma 15 then gives F{A) > 1 — e/4 
for sufficiently large x. On A, we have 



Var(Z„(s)|J-,,2) < CE[Z,(s)|J-,,2]2e^° 



+ 



C5X 



Ceix + a) C7|(x + a)V 



Therefore, if a is chosen to be a large enough negative number that < e/8, then 

Var(ZQ,(s)| J^^^2) < {s/8)¥,[Za{s)\Tf^^2]'^ on A for sufficiently large x. It follows from the condi- 
tional Chebyshev's Inequality that for sufficiently large x, 



Z^{s) < ^E[Z„(s)|J-,,2]] < FiA^ + Y < |- 



(39) 



By ( 38 ) , on A we have 

E[Z,(s)|J-,,2] > Cx-^exp {V2x - (3^2)1/3(^^3 _ (^^ _ ^y/^^y 
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Thus, using ( |39[ ) and the fact that P(A'^) < e/4, there is a positive constant C such that for all 

Zo.{s) > Cx-^ exp {V2x - (Svr^) 1/3(^1/3 _ _ s)V3))^ > 1 - e 

for sufficiently large x. Note that \tl/'^ — is bounded by a constant which depends on a, and 
thus on e. Likewise, 

sup I(ta-S)^/^- (40) 

KX^<S<{l-5/2)ta 

is bounded by a constant which depends on a and 6. Furthermore, we have V2x = (Svr^) 1/3^1/3 _ 
Because (1 — 6/2)ta > (1 — S)t for sufficiently large x, we obtain the result of the proposition 
with Za{s) in place of Z{s), provided that q is a sufficiently large negative number. 

To complete the proof, recall that L(s) = c{t — s)^^^ and La{s — kx"^) = c{ta — s + kj;^)^/^, 
where t = tx^ and = t(x + a)^. Therefore, there is a constant oq < such that if a < oq, 
then La{s — kx'^) < L{s) for sufficiently large x. Also, L{s)/2 < La{s — kx'^) for sufficiently large 
X. Thus, if a < oq, there exists a constant C such that for sufficiently large x, 

for all z G [0,Lq(s — kx^)]. Because killing particles at a right boundary can only reduce the 
number of particles in the system, it follows that if a < oq, then Za{s) < CZ{s) for sufficiently 
large x. The result follows. □ 

3.3 Upper bounds for Z{s) and Y{s) 

Recall that t = tx^. The next lemma shows that it is unlikely for any particle ever to get far to 
the right of L{s) for s £ [2kx^, (1 - 5)t\. 

Lemma 17. Let e > 0. For all a > 0, let ta = t{x + a)^ , and let La{s) = c{ta — s)^/^ for 
< s < ta- Then there exists a positive constant Cu, depending on k, 5, and e but not on a or 
X, such that for sufficiently large x, 

P {Xi{s) < La{s - Kx"^) for all s G [kx^ (1 - 6)t]) > 1 - e - Cne"^". 
Proof. Suppose there is a particle at the location z < ct]/^ = x + a at time kx^. By Lemma 



12 with t = ta, the probability that a descendant of this particle reaches La{s — kx ) for some 
s G [kx^, (1 — 6/2)ta] is at most 

Ce-(3-'*<^)^/^ (^e^- sin (;^) t'J' + ze^H-'^^^ . 

— 1/3 

Therefore, using the bound zt^ < c and applying the Markov property, we get that the 
conditional probability, given J-f^^'^, on the event Xi(kx^) < x + a, that a particle reaches La{s — 
Kx^) for Kx^ < s < (1 — 5/2)ta is at most 



Ce 



-^(^■+°)(ti/3z„(Kx2) + y(Kx2)). (41) 
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Let A be the event that Xi{kx'^) < x + a, Y{kx'^) < C^x^^e^"" and Za{Kx'^) < Cyx^^e^^, 
where C5 and C7 are the constants from Lemma 15 with e/3 in place of £. On A, for sufficiently 
large x, the expression in (41) is at most 



Because P(^) > 1 — e for sufficiently large x by Lemma 15 and the fact that (1 — 5/2)ta > (1 — S)t 
for sufficiently large x, the result follows. □ 

The next lemma shows that at any fixed time s € [2kx'^, (1 — 6)t\, it is unlikely that there is 
any particle near or to the right of L{s). 

Lemma 18. Let a > be a positive constant. Let e > 0. Then for sufficiently large x, we have 

F{Xi{s) > L{s)-a) < £ 

for all s € [2kx'^,{1 - 6)t]. 



Proof. We consider the process defined at the beginning of subsection 3.2 in which at time kx'^, 
particles to the right of x + a are killed, and for kx'^ < s < ta + kx'^, particles are killed at time 
s if they reach La{s — kx"^). By (28), for sufficiently large x, the probability that some particle 
is killed at time kx^ is at most e/4. By applying Lemma 17 with e/4 in place of e and choosing 
a > large enough that Cue^^" < e/4, we get that the probability that a particle is killed 
between times kx"^ and (1 — (^)t is at most e/2. Thus, with probability at least 1 — 3e/4, no 
particle is killed until at least time (1 — 6)t. 

Suppose s € [2kx^, (1 — 5)t\. Let Ka{s) be the number of particles at time s between L{s) — a 
and Lq(s — kx^). By Lemma 11 with t^ in place of t, we have 



nKa{s)\T^A<Ct^^'"e 

L{s) — a 



-l/3-i3n^)^/Ht'J''-it^-s+KX^y/^) 



e-^^sin 



dy. 



For sufficiently large x, the expression La(s — kx^) — {L{s) —a) = c{ta 
is bounded above by a constant depending on a and a, and thus 



La(^S KX^) 

s + KX^)^/^-c{t-s)^/^ + a 



La (s—KX^) 



L{s)—a 



e-^y sin 



La{s — KX^) 



r~i„—\/2La(s—Kx'^) ^ 

dy < ^ < Ct-V3e-V2^<.(— 

-L/Q^[S KX ) 



Therefore, on the event that < C7X ^e^^, where C7 is the constant from Lemma 
e/8 in place of e, for sufficiently large x, 

< exp {V2x - (3^2)1/3(^1/3 _ _ s + Kx2)V3) _ V2L«(s - kx^)) 
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with 



< Cx ^ exp 

< Cx-^ 



2x 



2(X + a) + (3^2)l/3(^^ _ ^ ^ ^^2)1/3 _ (3^2)1/3^^^ _ ^ ^ ^^2)1/3^ 



2n1/3 



r2^1/3^ 



.2^/3^ 
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because the exponential is a constant which depends on a. Therefore, by the conditional Markov's 



Inequality and Lemma 15 for sufficiently large x 



e e 



¥{Kc,{s) > 0) < P(Z« > Crx^^e^^') + Cx'^ < - + 
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Because with probability at least 1 — 3e/4, no particle is killed until at least time (1 — it follows 
that for sufficiently large x, we have P(Xi(s) > L{s) — a) < e for all s G [2k;x^, (1 — 5)t]. □ 

Proposition 19. For all e > 0, there exists a constant C > depending on k, 6, and e such 
that for sufficiently large x, 



{z{s) < Cx"^ exp ((37r2)i/3(t - sf/^) I > 1 - e 



for allse [2KX^,{l-6)t]. 



Proof. We again work with the process defined at the beginning of subsection 3.2 By (38) and 



the conditional Markov's Inequality, there is a constant C depending on k, 6, and e such that for 
ah s G [2kx'^, (1 - 6)t], 



Za{s) < CZa exp ( - (3^2)1/3(^1/3 



(tc 



0^/3))) > 1 



e 
4' 



Therefore, by ([27]), for ah s G [2kx'^, (1 - 6)t], 

IP (^Zais) < Cx-^ exp {V2x - (37r2) V3(iy3 _ 



)V3)) ) > 1 



e 
2 



for sufficiently large x. Because \tl/^ — 1^/^\ and the expression in (40) are bounded by constants 
depending on a and y/2x = (Svr^t)^/'^, it follows that 



Za{s) < Cx-^ exp ((37r2)V3(i _ s)l/3)^ > 1 



(42) 



for sufficiently large x. 



From Lemma 
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with e/8 in place of e, we see that with probability at least 1— e/8 — Cue 
no particles are killed between times kx^ and {l — 6)t. Therefore, if a is chosen large enough that 
Ciie~^" < e/8, then with probability at least 1— e/4, we have Na{s) = N{s) and Xi{s) = Xi^a{s) 
for i = 1, . . . , N{s). Furthermore, provided a is also large enough that La{s — nx^) > L{s), for 
sufficiently large x it holds that for < x < L(s), we have 



sm 



vrx 



Lqi(^s K/x'^ ^ 



> Csin 



vrx 
Lis) 



for some positive constant C. By Lemma 18, for sufficiently large x the probability that Xi{s) > 
L{s) is less than e/4. It follows that for sufficiently large x, we have Za{s) > CZ(s) with 
probability at least 1 — e/2. Combining this observation with (42) yields the result. □ 
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Proposition 20. For all e > 0, there exists a constant C > depending on k, 6, and e such 
that for sufficiently large x, 



[y{s) < Cx-^ exp ((37r2)i/3(i _ 5)1/3)^ > 1 - e 



for allse [2Kx'^,{l-6)t]. 

Proof. We again work with the process defined at the beginning of subsection |3.2[ Recall the 



definition of Ya{s) from (37). By Lemma 17, we can choose a > sufficiently large that with 
probability at least 1 — e/2, we have Xi{s) < c{ta — s + kx'^)^^^ for all s G [kx'^, (1 — 6)ta]- 
Therefore, for aU s G [2kx'^, (1 - 5)t], we have ¥{Ya{s) = Y{s)) > 1 - e/2. 



By Lemma 11 with t^ in place of t, for all s G [2kx , (1 — 6)t], 



Lq(s — KX^j Jo \La{s — KX"^^ ' 



By combining this result with the conditional Markov's inequality and (27), we get that there is 
a constant C such that for sufficiently large x, 

for all s G [2kx^, (1 — 6)t]. Because \{ta — s — kx^)^/^ — {t — s)^/'^| is bounded by a constant 
depending on a and (3^2)1/3^1/3 ^ ^( 

x — a), there is a constant C depending on a such that 



^.(s) < Cx-i exp ((3vr2)V3(i _ ,)i/3)^ > ^ _ | 

for ah s G [2kx2, (1 - 6)t]. The result follows because F{Ya{s) = Y{s)) > 1 - e/2. □ 
3.4 Moments of functions of branching Brownian motion 

Suppose K > and 5 > 0. Let e > 0. Choose a constant B > sufficiently large that if s = BL^, 
the right-hand side of ([s]) is at most e. Now fix a time s such that 

(5 + 3k)2;2 < s < {l-6)t. 

Let / : [0, 00) — )• M and : [0, 1] — )• M be bounded continuous functions. Let ||/|| = sup2.>o 
and ||(/)|| = supo<a;<i |</'(ic)|. We are interested here in the quantities 

Nis) 



and 

N{s) 



i=l 
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Let r = s — Bx^. Let A be the event that Xi{u) < L{s) for ah u G [r, s\. By Proposition 20 
there is a positive constant C such that 



y(r) < Cx-^ exp((37r2)i/3(i _ ^)i/3) \ > ^ 



(45) 



for sufficiently large x. Because L{r) — L{s) is bounded above by a constant, Lemma 18 implies 
that 

lP(^i(r) < L(s)) > 1 -e (46) 



for sufficiently large x. Because M(r), as defined in (32), is bounded by Xi{r)Y(r), we have 



M(r) < CL{s)x-^ exp((37r2)^/3(t - r)^/^) 



when the events in (45) and (46) both occur. By the Optional Sampling Theorem, the prob- 



ability, conditional on J>, that some particle reaches L(s) between times r and s is at most 
M(r)/(L(s)e^^W). Therefore, 



< 2e + Cx-^ exp {{3TT^)^/^{t - r)^/^ - V2L{s)) . 



(47) 



Because \/2L{s) = (37r^)^/^(t — s)^^^, the exponential on the right-hand side of (47) is bounded 



by a constant. Therefore, the second term on the right-hand side of (47) tends to zero as x — )• oo, 
and thus P(^'^) < 3e for sufficiently large x. 

Let S be the set of all i £ {1, . . . , N{s)} such that for all u G [r, s], the particle at time u that 
is the ancestor of the particle at Xi(s) at time s is positioned to the left of L{s). We will work 
with the quantities 

N{s) 

X(/) = j;/(X,(.s))l|,,e5} 

1=1 



and 



X'(0) = 5:ev^-^(^)0(^)l,,,,. 



Note that X{f) and X'{(j)) equal the sums in (43) and (44) respectively on the event A, so we 
have the following result. 

Lemma 21. Suppose e, B, r, and s are as defined above. Then for sufficiently large x, with 



probability greater than 1 — 3e, the quantity X(f) equals the sum in (43) and X'{(j)) equals the 



sum in (44) for all bounded continuous functions f : [0, oo) 



and (f) : [0, 1] 



Because X{f) and X'{(j)) are the sums that would be obtained if particles were killed at L{s) 
between times r and s, we can compute conditional moments of X{f) and X'((p) by applying 
Lemma|9]with Bx^ in place of s and L{s) in place of L. For the rest of this subsection, we define 
Qu{x,y) as in Lemmajsjwith L{s) in place of L. 

Define 

/ Y t \^ 



z 



sm 



L{s) 



L{X,(r)<L(s)}- 



(48) 



Note that Z is defined in the same way as Z{r), except that L{s) is used instead of L{r) in the 
denominator of the sine function and in the indicator. Lemma [18] implies that with probability 
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tending to one as x — )• oo, we have Xi{r) < L[r) — 2(L(r) — L[s)). Therefore, there are positive 
constants C and C" such that for sufficiently large x, 



P {C'Z{r) <Z < C"Z{r)) > 1 - e. 
Lemma 22. For sufficiently large x, we have 

27r||/||e _^2r^2, 



(49) 



E[X(/)|J-,]-Z— 



^^-7r2Bx2/2L(s)2 



f{y)g{y) dy 



Lis 



where g{y) = 2ye as in Theorem^ 

Proof. Because the right-hand side of ^ is at most e when s = Bx^, it follows from Lemma [o] 
and Lemma [U that 

^(0 .L{s) 



E[Xif)\Tr]=Y. I ' f{y)qBAXi{r),y)dy 
i=i -^0 



2(1 +D) 2^^2/2^ 



Lis) 



L{s) 



/^^(^rZ / f{y) 



sm 



Try 

W) 



dy, 



where \D\ < e. Note that 

lim L{s) 

and 



Lis) 



f{y)e 



ny 



sm 



L{s) \Lis) 



■Ky 



dy = 



poo 

lim / f{y)e~'^y ■■Kydy = Q 

It follows that 

where "fix) — >• as x — >• oo. Therefore, 



dy 



fiy)e ^y ■ TTydy + -f{x), 



(y) dy + 



27(x] 



TT 



(50) 



To obtain the result from (50), first note that the error term involving 7(x) is bounded by 
2(1 + e)L(s)-2e-^'-^^'/2L(s)2^(^)^ ^^^^ ^^^^^ 

remaining error term involving D by 

7reL(s)-2e-^'^^'/2i(s)2||j||^^ □ 

Lemma 23. There is a constant C such that for sufficiently large x, 

C7y(r)e^^(^) 



Var(X(/)|J-,) < 



nll/2 
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Proof. By summing over the contributions of the particles at time r and applying Lemma |9} we 
get 



^(-) .Lis) 

Var(X(/)|J-,) < V / f{yf fe,2(Xi(r),y) dy 
,_i Jo 



i=l 



/.L(s) 



i=l 



quiXi{r),z) 



Lis) x2 

f{y)qBx^-u{z,y) dy] dzdu. (51) 



The first term on the right-hand side of (51) is bounded by ||/|| E[X(1)|J>.], where X{1) denotes 
the value of X{f) when f{x) = 1 for all x. Consequently, by Lemma 22 this term is bounded 
above by CZx^"^ < CY{r)x-'^ < Cy(r)e^^(^)/xiV2. 

It remains to bound the second term. The strategy is very similar to that used in the 
proof of Proposition 14 in [5] and involves splitting the outer integral into four pieces. Suppose 
Q <w < L{s). Using Lemma [s] and equations Q and (10), 



pLis) 



< 



< 



quiw,z) 



i-Lis) 



Lis) X2 

f{y)QBx2-u{z, y) dy dz du 



qu[w,z) 







Lis) (J 



L{s) 



e^' sin 



Lis] 



e ^^^sm 



Lis] 



dy I dz du 



C 



Bx'^/2 f-Lis) 



< 



L{sY Jo 

C fL{s) 



qu{w,z)e^^' 



sm 



irz 



Lis) 



e-^^sin 



Try 



dy I dz du 



< 



Lis)' Jo 

(JgV^w r-Lis) 



e^^^sin 



Li^] 



Bx^/2 



qu{w, z) du I dz 



^\f2z 



< 



Lis)' 

(^gV^u.gV2L(s) 



sm 



TTZ \ wiLis) — z) 



Lis) 



Lis) 



dz 



(52) 
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Using Lemma [5] and Q , 



Bx^-L{s)y'i j-L{s) / rLis) \2 

quiw,z)( / f{y)qBx'^-u{z,y) dy] dzdu 



Jo \Jo 



Bxy2 Jo \Hs)J \L{s 

^ev^^sin f^V-^^sm f • ^^^^^^ V 

U(^)y U(^)y (5x2-^)3/2'^^; ^^^^ 



Ms)J\Jbx2/2 (5x2 -n^3 

< CL{s f e^"" sin 



TTw \ 1 e^-^(") 1 



L{s)J L{sy/^ L(s)3 L(s)2 



sm 



Using ([s]), we get 

Bx^-l r'^L{s)/3 / i-L{s) \2 

/ f{y)qBx2--uiz,y) dy] dzdu 



_Bx2-L(s)V4 Jo VjO 

Bx^-1 r2Lis)/3 c . / nw 



< / / — -e^""'sin 



< ^.^«' sin ( ^ r sin I ^ U. 



L(s) \L{s) J \JBx2-L{s)yi Bx^ - u J\Jo \L{s) 



TTZ 



CeV^-e2v^^(«)/3logL(s, 
< sin 



L{s) \L{s) 



TTW 
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and 



Bx'^-l rL{s) 

/ quiw,z) 

Bx^-\ i-L{s) (J 

< ■ 



L{s) n2 

f{y)QBx'^-u{z, y) dy dz du 







Sa;2-L(s)V4 J2L{s)/3 

X e ^ sm 



Lis. 



TTW 



L{s] 



L{s) 



L{s) 

TTW 



Lis) (j^V2{z~y)^-{z-y)y2{Bx^-u) \2 

— dy ) dz du 







Bx^-l 



- du 



Bx2-L{s)Vi Bx^ - U 



Lis) 



e^^"" sm 



/2L(s)/3 

ClogL(s) ^^, 

.Lis) 



V2z 



2L(s)/3 



L{s 

TTW 

Lis] 

L(s)/3 



''^'\-V2y^-iz-y)y2L(s)y^ ^y\\^ 







e-^^y dy] dz 

L(s)/3 / 



< 



^(s) \HS)J \J2L(s)/3 J\ J 



< g log ^(g) ^V2u,^V2Lis)^-Lis)y^/^ .-^ 1^ 

L(s) \L{s) 



(55) 



Finally, using ([9]), 

f-Bx'^ pL(s) 



Bx^-1 Jo 
< 



'u{w,z) 
Bx^ j-L(s) (J 



Lis) X2 

f{y)<lBx-^~u{z,y) dy] dzdu 







5x2-1 JO 

L{sY 



L{s 

TTW 

W) 



-eV^-sinf4^U-^^sm 



L{s] 



TTZ 



L{s) 



e) ^ dz du 



(56) 



The expressions in (52), (H, (54), (55), and (56) are all bounded by Ce^"'e^^(*)/L(s)"/2. 



Because L{s) and x are the same to within a constant factor, we get after summing over the 

ed 

□ 

Lemma 24. For sufficiently large x, we have 



positions of the particles at time r that the second term on the right-hand side of (51 ) is bounded 
by Cy(r)e^^(^V2;^^/^- The result follows. 



AZ 



TT 



-n^Bx^/2Lis)'^ 



(p{y)Ky) dy 



^ £M£g-7r2i?x2/2L(s)2^ 
TT ' 



where h{y) = 5 sin(7ry) as in TheoremU 
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Proof. Because the right-hand side of ^ is at most e when s = Bx^, it follows from Lemma [o] 
and Lemma [U that 

^('■^ rL{s) / \ 

L{s) Jo ^\L{s)J \L{s)J 



where \D\ < e. Because /i is a probability density, the error term involving D is bounded by 
|e/7r)e-'^'^^'/2L(s)2^^ claimed. □ 



Lemma 25. There is a constant C such that for sufficiently large x, 

CY{r)e^^^'hogx 



X 



2 



Proof. By summing over the contributions of the particles at time r and applying Lemma |9| we 
get 

Var(X'(0)|J-,) <YlJ^ ""'^'"^[llsj) ^BAMr),y) dy 

+ QuiX^{r),z)U^ e^yM-^^]qB,2„uiz,y)dy] dz du 

(57) 



To bound the first term on the right-hand side of (57), note that if < u; < L{s), then, by 
Lemma [5] and ([g]). 







rrv? TT^ ■ \^^) 



L{sf \L{s 



We bound the second term on the right-hand side of (57) by breaking the outer integral into two 
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pieces. Using (10), if < w < L{s), then 

fL{s) / fL(s) 



qu{w,z) 

fL(s) 



y 



< 



< c 



L{s) 

Lis) (J 
W) 



qBx2-u{z,y) dy] dzdu 



e^^ sin 



L{s) 



< c 
- iW 



e^^'e^^sin 



L{s) 



sm 

2 



L{s 

TTZ \^ w{L{s) — z) 



L{s) 



TTZ 

W) 

dz du 
dz 



sm 



Lis) 



dy I dz du 



(59) 



Furthermore, by using (11) in the third hne, making the substitution v = Bx — u in the 
fourth hne, and breaking the inner integral into the piece from to 1 and the piece from 1 to 
3x^/2 in the fifth hne, we get 



Bx'^/2 Jo 

< 



Lis) 

qu{w,z) 

Bx^ t-Lis) fj 



Lis) 







y 

Lis) 



qBx2-u{z,y) dy] dzdu 



Bx2/2 Jo 
(j^V2w 

Lis) 

(j^V2w 

< w X sm 
Lis) 

Lis) 



Lis) 

TTW 

W) 

TTW 

W) 

TTW 

W) 



eV^-sin(4^U-^^sm 



Ms. 
Bx^ rLis) 



TTZ 



Ls) 



Lis) 



e^^ sin 



Bx2/2 Jo 
Lis) 



TTZ 



Lis) 



min < 1, 



^^qBx2-u{z,y) dy] dzdu 



V2z ■ I '^^ 

sm 



Lis) 



sin 



Lis) 

TXZ 

W) 



Bx'^/2 



Bx"^ — u 
{Lis) - z)^ 



dz du 



min < 1 , 



[l + (L(s) - z)2logx) dz 



dv dz 



CeV2w^V2Lis) 

log X I TTW 

< _ , ,„ sm 



Lisf 



Lis) 



(60) 



The expressions in (58), (59), and (60) are all bounded by (C'g^^'e^'^^*) logx)/L(s)^. By sum- 
ming over the positions of the particles at time r, we get that the right-hand side of (57) is 
bounded by (Cy(r)e^^('') logx)/a;^, which implies the result. □ 

3.5 Proofs of Theorems [l], [3], and |4] 

In this subsection, we use the results of subsection 3^ to prove Theorems [T| [3j and [4| 

Proof of Theorem^ Let k = 1. Choose B as at the beginning of subsection |3.4[ Choose s G 

Throughout the proof, the 



3.4 



[iB + 3k)x^, (1 — 6)t], and let r = s — Bx^ as in subsection 
constants C, C", and C" will be allowed to depend on B, 6 and e. Recall that X(l) denotes the 
value of Xif) when fix) = 1 for all x. By Lemma [21} 



P(X(1) = Nis)) > l-3e 



(61) 
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for sufficiently large x. By Lemma 22 



(1 - 2e)Z-^e-"'^"'/2L(s)2 < ^x{l)\Tr] < (1 + 2e)Z-^e-"'^"'/2L(.)2^ (g2) 



Using Lemma 23 and the conditional Chebyshev's Inequality, 



X(1)-E[X(1)|J-,]|>^E[X(1)|J-, 



;lV2E[X(l)|j;]2 



3/2^2 



By (49), Proposition 16, Proposition 19, and Proposition 20, there are constants C, C and C" 
such that with probability at least 1 — 4e, we have 

C'x-^ exp ((37r2)i/3(t - r)!/^) <z< C"x-^ exp ((S^^^i/s^^ _ ^54^ 

and 

y(r) < Cx-^ exp ((37r2)i/3(i _ ^)i/3) _ (g5) 

Thus, on an event of probability at least 1 — 4e, the quantity on the right-hand side of ([63]) is 
bounded above by 

Cx-V2exp {V2L{s) - (37r2)i/3(t _ ^)i/3) = Cx-^/^exp ((3^2)i/3(^ _ ^)i/3 _ (3^2)1/3 _ ^)i/3)^ 



which tends to zero as x — )• 00 because the exponential term is bounded by a constant. By (62), 
on this same event of probability 1 — 4e, there are constants C and C" such that 

C"x-3exp((37r2)V3(i_s)i/3) < ^E[X{l)\Tr] < ^E[X{l)\Tr] < C"x-3exp((37r2)V3(i_s)i/3). 



Combining these results with (61), we get 



P (c'x-^ exp ((37r2) V3(i _ 5)1/3) < ^(^^ < (^//^-3 ((3^2)1/3^^ _ ^)i/3) 
for sufficiently large x. Because the constants C and C" do not depend on s and 



> 1 - 7e 



(3^2)l/3(i_,)l/3^^^ 



1/3 



the result follows. 



□ 



We will now prove slightly more general versions of Theorems [3] and |4j The generalizations 
will be useful later for the proof of Theorem [2] Instead of setting s = ux^ and letting x — t- 00, 
we consider a sequence {xn)'^=i tending to infinity. We define Xj(s), N{s), X{f), and X'{(j)) 
as before, but with the initial particle located at x„ rather than at x. Note that Xi{s), N{s), 
X{f), and X'{(f>) depend on n, even though this dependence is not recorded in the notation. The 
following proposition implies Theorem [3j Here ~ means that the ratio of the two sides tends to 
one as n — )• c«. 

Proposition 26. Suppose < u < t. Consider a sequence of times (sn)^i such that Sn ~ ux^. 
Let 

Define ji as in Theorem^ Then Xn{u) =^ ^ as n ^ 00. 
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Proof. To show that Xn{u) ^ as n — )• oo, it suffices to show (see, for example, Theorem 16.16 
of [18]) that for all bounded continuous functions / : [0, oo) — )• M, we have 



—— V fiXiisn)) / giy)fiy) dy, 

^^\^n) ~[ Jo 



(66) 



where g{y) = 2ye~^^ for y > and — )-p denotes convergence in probability as n — )• oo. 

Fix a bounded continuous function / : [0, oo) — t- M. Let e > 0, and choose B as at the 
beginning of subsection 3.4 Let rn = Sn — Bx^. By Lemma 21, for sufficiently large n, 



N{Sn. 



1=1 ^ ' 



> 1 - 3e. 



(67) 



By Lemma 23 and the conditional Chebyshev's Inequality, 



{\X{f)-nX{f)\Tr^\>x-''l'e 



-19/6pV^L(s„) 



< 



C7y(r„)e^^(^") 



11/2 



^19/3 



C^(''n)2^n'' 

pV2L(Sn) 



(68) 



Both ([64j) and (65) hold, with r„ in place of r, with probability at least 1 — 4e for sufficiently large 
n. Because (t — r„)^/'^ — (t — s™)^/^ is bounded by a constant, the expression obtained by replacing 
y(r„) on the right-hand side of (68) by the upper bound from (65) tends to zero as n — )• oo, and 
thus is less than e for sufficiently large n. The same convergence holds with X{1) in place of 
X{f) on the left-hand side of (68). Thus, for sufficiently large n, on an event of probability at 
least 1 — 5e, we have 



E[X(l)|j;j+a;-''/'ev^^(^") ^(1) E[X(l)|j;j 



-19/6 V2L(s„) 



This inequality, when combined with Lemma 22 , becomes 



^-19/6^^i(,„) 



ZirL{snr^e--'^<l^^(^-y{j^ f{y)g{y) dy - 2 

Z7rL(s„)-2e--'^^^/2i(^n)^(l + 2e) + x'^'^''^ e^^^.'-) 
^ X{f) ^ Z7rL(.„)-2e-^^-^/2i{^")^(/p°^/(y)5(y) dy + 2 



e) + x-^^^'e^^^('-^ 



Xil) 



Z7rL(s„)-2e--'^^n/2i(^n)2(i _ 2e) 



-19/6^i(^^) 



-19/6^v^L(s„) ^ v^r/« ^-2^-7r2i3z2/2L(.„)2 



e. 



When (64) holds, we have x^^e^^^^"'' < CZL{sn) ^, and thus for sufficiently large 

Therefore, for sufficiently large n, 
1 



n, 



l + 3e 



f{y)g{y) dy 



x(f) 1 



/(y)5(y) + 2 



e + e 



with probability at least 1 — 5e. In view of (|67[), we can let e — t- to obtain (66). 



□ 
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The following proposition implies Theorem [4} 
Proposition 27. Suppose < u < t. Consider a sequence of times {sn)'^=i such that s„ 



as n 



oo. Let 



YiSn) 



is„)/L{s„)- 



i=l 



Let V he defined as in Theorem^ Then rin{u) ^ v as n ^ oo. 

Proof. The proof is very similar to the proof of Theorem [3} It suffices to show that we have 
P(Xi(s„) < L{sn)) — )• 1 as n — )• oo, and that for all bounded continuous functions (j) : [0, 1] — )• M, 



Y{Sn) 



1=1 



.V2X,{s^)J Xi{Sn) 
L{Sn) 



4>{y)Hy) dy. 



(69) 



That ¥{Xi(sn) < L{sn)) — )• 1 as n — )• oo follows immediately from Lemma 18 with a = 0. 
Fix a bou nded continuous function cj) : [0, 1] 
Let r. 



of subsection 3.4 



Let e > 0, and choose B as at the beginning 

x) = 1 for all 



Sn — Bx^. Let ^'(1) denote the value of X'{(j)) when 
X G [0, 1]. By Lemma 21 for sufficiently large x, 



1 



i=l 



Xi{Sn) 
L{Sn) 



X'{1) 



> 1 - 3e. 



(70) 



By Lemma 25 and the conditional Chebyshev's Inequality, 
P( |X'((/>)-E[X'(</.)|J-,Ji - ^-4/3.V2L(s„) X- \ / Cy(r„)eV^^(^")logx„ 



8/3 



< 



g2V2L{s„) 



< 



CY{rn)xl!^ log Xn 



(71) 



Recall that (64) and (65) both hold with probability at least 1 — 4e for sufficiently large n. The 
expression obtained by replacing y(r„) with the right-hand side of (65) on the right-hand side of 
(71 ) tends to zero as Xn — >• oo, and the same result holds when X'((/)) is replaced by ^'(1) on the 
left-hand side. Thus, for sufficiently large n, on an event of probability at least 1 — 5e, we have 



E[X'(0)|J-„ 



-4/3^V2L(,„) 



E[X'{l)\TrJ + x-^^^e^L{s„) X'il) E[X'(l)|j;j 
Combining this inequality with Lemma [24] gives 

4^-iZe-"'^^"/2^(^")'(/o^ ^{y)h{y) dy - Ms 



X' 



,-4/3gV2Z,(s„) 



^-4/3^^L(,„) 



47r-iZe— (1 + e) + Xn^^%^L('^) 
^ X'{(j)) ^ 47r-iZe-'^'^^"/2^(«")'(/o 0(y)/i(y)d?/+||(/.||e) + x;^^/^e^^(^") 



X' 1 



4^-iZe-^'s^n/2^(^")'(l -e) 



-4/3 V2L(s„) 



Because x-^e^^^^") < CZ when (H holds, we have xj^^e'^^^'"'^ < 4vr-iZe-'^'-^^"/2L(5„)2g 



sufficiently large n when (64) holds. Therefore, for sufficiently large n, 



1 



1 + 2e 



4>{y)Hy) dy 







.1<^< 

- X'{1) 



1 



1 - 2e 



<P{y)h{y) dy + 



£ + e 







with probability at least 1 — be. In view of (|70|), we can let e — t- to obtain (69). 



□ 
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4 Position of the right-most particle 

In this section, we prove Theorem [2| Consider branching Brownian motion without kilhng and 
with a drift of —1/2. Let u{t,w) be the probabihty that if at time zero there is a single particle 
at the origin, then the position of the right-most particle at time t will be greater than or equal 
to w. Define m{t) = mf{w : u{t,w) > 1/2}. By Proposition 8.2 on page 127 of [7], applied with 
yo = —1) and by Corollary 1 on page 130 of [7], applied with a{r,t) = —1, there exist positive 
constants T, C, C" , and C12 such that if t > T, then 

u{t, w) < C"e* / = (1 - e-2(-+i)(--™(*))/*) dz (72) 



and 

u{t, w) > C'e' J -= (1 - e-2(^+i)(— dz (73) 



for all w > m{t) + 1, where 

3 



< C12. (74) 



See (8.4) and (8.18) of [7] for the bounds on m{t), and observe that m{t) here corresponds to 
"^1/2(0 ~ V^i in the notation of [7]. 

Lemma 28. Suppose < 7 < 1. Suppose that t = 72;^ and that w = — (3/2\/2) logt + y, where 
1 + C12 < y ^ CviX for some positive constant C13. Then there exists xq > 0, depending on 7, 
such that for x > xq, 

C'ye-^ye-y'/^' < u{t,w) < C"ye-^ye-y' , 
where C and C" are positive constants that do not depend on 7. 

Remark 29. We note that similar bounds on u may be obtained directly by PDE methods, and 
these have in fact been used in 11 cl^ to reprove Bramson's logarithmic correction result of '^TJ and 
to extend it to the setup of periodic branching rates (see 114V - 

Proof. We may assume that x is large enough that t > max{l,T}. If — 1 < z < 0, then using 
(74]), 

2{z + l)iw - m{t)) ^ 2(y -(3/2^/2) log t-m(t)) ^ 2(y + C12) ^ % 

t ~ t ~ t ~ t ' ^ ' 

It follows that 

1 _ ^-2{z+l)iw-m{t))/t < ^ ^7g^) 

Because y < C13X and t = 7^^, the expression in (75) tends to zero as x — )• (X). Therefore, if 
— 1/2 < z < 0, we have, for sufficiently large x, 

^ _ ^_2{z+i)iw-m(t))/t > 1 . 2{z + l){w-m{t)) ^ j/- (3/2^/2) log t - m{t) ^ y - C12 ^ Cy 

- 2 ' t ~ 2t - 2t - t ' 

(77) 

Next, observe that 
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If — 1 < z < 0, then e ^ < < 1. Also, e 9(iog*)^/i6t ^gnds one as x — t- oc. Furthermore, 
because t = and y < C13X, we have e{3/2v^)fe-^)(i°g*)/* ^ 1 and e-(f"^)'/27e-?^V2i ^ 1 
x — )• 00. It follows that there exists xq > 0, depending on 7, and positive constants C and C" 
such that if X > xo, then 



(78) 



Combining (72), (76), and (78), we get that for sufficiently large x 

fO ^-{w+^t-z)'^/2t 



u{t,w) < Ce* 



< C7e* 



(1 _ g-2(^+l)(u>-m(t))/^^ 

-1 \/27rt ^ ^ 

^-yy2t^-V2y^-t^3/2 y 



-1 



t 



dz 



<Cye 



-V2y^-y^/2t 



(79) 



By similar reasoning using (73), (77), and (78), we get that for sufficiently large x. 



u{t,w) > Ce* 



> Ce* 



„-(w+V2t-z)^/2t 

^ (1 _ ^-2(z+l){w-m{t))/t-^ 

-1/2 \/27rt 

g-j/V2tg-V^?/g-ti3/2 y 



>Cye 



1/2 

-V2y^~yy2t 



t 



dz 



The result follows from (79) and (80). 



(80) 
□ 



Lemma 30. Suppose < 7 < 1. Suppose t < 7x^ and w > C14X for some positive constant C14. 
Then there exists xq > 0, depending on 7, such that for x > xq, 



u{t,w) < Cj~^/^x-^we-^'"e~^'^/^ 
for some positive constants C and C15 that do not depend on 7. 
Proof. If -1 < z < 0, then 

1 _ ^-2{z+l)(w-m{t))/t < 2{z + l){w - m{t)) ^ Cw 

t ~ t ' 

Also, for sufficiently large x, 

^--iw+^/2t-z)^/2t ^ ^-t^~V2iw~z)^-(w-zf/2t ^ ^ ^-t ^-V2w ^-C^^x^ /t _ 



(81) 



(82) 



(83) 



By (|72|), (g, and (g, we get that when T <t< 'jx'^, 

u{t,w) < Cu^e-^'^t-^/^e-^iVA. 

The function t 1— t- t~^/2e-C'i4^^/* is increasing when t < {2Cf^x'^)/3 which means that for 7 < 
2(7^4/3, we have 

n{t,w) < C7-'/'x-3«;e-^»e-'^?4/27 
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whenever T <t < 'yx'^. This is enough to imply (81) except in the case when t <T. However, 



when t < T, by the Many-to-One Lemma and Markov's Inequahty, u{t, w) is bounded above by 
e* times the probabihty that an individual Brownian particle started at the origin is to the right 
of w by time t. For the purpose of obtaining an upper bound on u{t, w), we may ignore the drift 
of — \/2. Therefore, using that 



we have 



u{t,w) < e* 



1 



Vt 



< 



2ttw 



Because w > C14X, this expression is bounded above by the right-hand side of (81) for x > xq, 
where xq depends on 7. □ 

We now return to the setting of Theorem [2j in which there is initially a particle at x and 
particles are killed when they reach the origin. 



Lemma 31. Let e > 0. Let < u < t, and let s 



ux 



Let 7 > 0. Let D be the number of 



particles that are killed at the origin between times s — -)x and s. Then there exists a positive 
constant C , depending on u and e but not on 7, such that for sufficiently large x, 



D > Cyx-^ exp ((3^2)i/3(^ _ ^)i/3^^ < 



Proof. Let A = 27, and let r = s — Ax'^. For n G [s — 72;^, s] define X„(l) in the same way as 
X(l), but with u playing the role of s. That is, Xu{l) consists of the number of particles at time 
u whose ancestor was positioned to the left of L{u) at time v for all v G [r,u]. By the argument 



leading to Lemma 21 



F{N{u) = X„(l) for all u £ [s - -fx"^, s]) > 1 - 3e 



(84) 



for sufficiently large x. By Lemma 22, there is a positive constant C such that E[Xu(l)|J>] < 
Cx~'^Z for sufficiently large x, where Z is defined as in (48) but with u in place of s. The 
argument leading to (49) implies that on an event with probability greater than 1 — e, we have 
IE[X„(1)|J>] < Cx~^Z{r) for all u G [s — 7x^,5] for sufficiently large x, where C is some other 
positive constant. 



Define times s — 7X = uq < ui < ■ ■ ■ < uj = s, where the Ui are chosen such that 1/2 < 
Ui — Ui-i < 1 for i = 1,2 ... ,j. For i = 0, 1, . . . , j — 1, let Di be the number of particles that are 
killed at the origin between times Ui and Uj+i. Let D'^ be the number of such particles that are 
descended from particles at time Ui that are counted in (1), meaning that their ancestor was 
positioned to the left of L{ui) throughout the time period [r, Uj]. Even in the absence of killing 
between times Uj and Uj+i, the expected number of descendants at time nj+i produced by a given 
particle at time Ui is at most e"'+i~"' < e. It follows that for sufficiently large x, 

E[D'i\J^r] < eE[Xu^{l)\Tr] < Cx-^Z{r) 
for all i on an event of probability at least 1 — e, and therefore. 



E 



- i=0 



< C-iZ{r) 
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on an event of probability at least 1 — e. In view of Proposition 19, there is a positive constant 
C such that for sufficiently large x, 



E 



D'i < C-fX-^ exp ((3^2)1/3^^ _ ^)l/3^ 



j=0 



on an event of probability at least 1 — 2e. By Markov's Inequality, there is a positive constant C 
such that for sufficiently large x, 



D'i > exp ((37r2)i/3(t - r)^/'^)"] < 3e. 

i=0 ^ 



Because "^{D = X] -=0 D'i) > I - 3e by (|84[ and 

exp ((3vr2)V3(i _ ^)i/3) < ^exp {{'iT^^f'^t - sf'^), 

the result follows. 

Proof of Theorem]^ Fix d E M. Let 7 G (0, 1]. Let r = s - 70;^ . Let 



□ 



Pi = u[-ix ,L{s) 



V2 



logx + d - Xi(r] 



Let R{s) be the position of the right-most particle at time s for a modified process in which 
particles that reach the origin between times r and s are not killed. Then 



Therefore, 



1 - exp ( - ^ Pi j 
^ i=i ^ 



R{s) > L{s) ^logx + d 

v2 



N{r) 



N(r) 

)=i-n(i 

^ i=i 



Pi 



< F ( R{s) > L(s) - logx + d 



7V(r) 

^ 1=1 



(85) 



Consequently, the key to the proof will be obtaining a precise estimate of ^i^^l^ Pi- 
Note that 

Pi = n^7X^L(s) - ^^log7x^ + log7 + d - Xi(r)^ . 

Because L{r) — L{s) is bounded above by a constant depending on u, it follows from Lemma 18 
that with probability tending to one as x — )• 00, we have 



Xiir) < L{s) + — log7 + d - 1 - C12, 



(86) 



where C12 is the constant from (74). By Lemma 28, on this event for sufficiently large x we have 

C'RiSiTi <pi< C'RiSiTi (87) 
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for all i, where 



= L{s) + ^ log7 + d - Xi{r), 
Si = exp - V2{L{s) + (3/2^/2) log 7 + d - Xi{r))^ . 



Ti = exp 



Let 



Then 



{L{s) + (3/2V2) log7 + d - X,{r)f 
27^2 



a = L{s) - L{r) + ^-^ log7 + d. 



Also, 

Finally, because 



L(r) L{r 

5. = ^-3/2g-v^dg-v^L(s)gV2X,(r) 



(89) 



2/3 



27a; 



27c2t2/3 27 V tj 27 V ry 



we have 



Ti = exp - ^ ((^(0 - Xi{r)f + 2a(L(r) - X,(r)) + a^^) 

L(^)2-(L(g)2-L(r)2) / _ 2 _ 2Q(L(r)-X,(r)) + 

27x2 V L{r) J 27x2 



exp 



exp 



1 



27 V t) 



^ Mr) 
L{r) 



Ui, 



(90) 



where ?7j — t- 1 as x — )• 00 uniformly in i because a/x — )■ and {L{s)'^ — L{r)'^)/x'^ — t- as x — t- 00. 
Therefore, by ([88|, (fsgl), and ([90|, 



N{r) N{r) . 

^ R,S{r, = 7-3/2e-V2V^^(^)L(r) ^ f/.e^^^^'') ( 1 

i=i ^ 



i=l 



Xi(r) a 
+ 



L{r) L{r) 



X exp 



27 V r) \ L{r) 



(91) 



Consider the function (p : [0, 1] — t- M defined by 
4>{z) = (1 — z) exp 



27 V t) 



\ 2/3 

"1 (1-^-)^ 



By (69), applied with s„ = ux^ — 7X^, where (x„)^;^ is a sequence tending to infinity, we have. 



z j exp 



27 V r 



2/3 



(1 - zf ) sin(7rz) dz. (92) 
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Now let a = (27) ^/^(l — u/t)^^^ and make the substitution y = a(l — z) to get that the 

1 



right-hand side of ( 92 ) is 



vr 



y 

— f 

2 Jo « 



sm 



a 



a 



dy 



1 



7 



3/2 



(93) 



where x means that the ratio of the two sides is bounded above and below by positive constants. 
Furthermore, "^^^"i e^-^"-^^^ = Y(r) and a/ L{r) tends to zero as x — )• 00. It thus follows from 
(91), (92), and (93) that on the event (86), we have 

N{t) 



(94) 



i=l 



where H{u, x,7) converges in probability as x — t- cx) to some number which is bounded between 



two positive constants that do not depend on 7. Note that e 



-V2L{s) ^ g-(3^2)i/3(t_,)i/3_ r^^^^^_ 

fore, because Z{r) < Y{r), we can use Propositions 16 and 20 to conclude that with probability 
at least 1 — 2e, we have C < e~^^^''^^ L{r)Y (r) < C" for sufficiently large x. Combining this 
result with (87) and (94), we get that there are constants Cig and C17, not depending on 7, such 

N{r) 



that for sufficiently large x, 



i^P^^ Cire-^'^') > 1 - 3e. 
i=i ^ 



(95) 



Now choose (i2 > large enough that Cyje ^'^'^ < e. By (85) and (95), 

Xi{s) > L{s) - logx + < P (^R{s) > L{s) - logx + da 

< 4e. 



Likewise, we can choose di > large enough that exp( -Ciee^'^i) < e. By (bsl and k§, 

Ciee^'^i) +3e < 4e. 



R{s) < L{s) -1= logx — di ] < exp I 

V2 



(96) 



(97) 



It remains to bound the probability that R{s) > L{s) — (3/-v/2)logx — di but Xi{s) < L{s) — 
(3 / \/2) log X — di . This could only happen if some particle reaches between times r and s and 
then, for the modified process in which killing is suppressed during this time, some descendant 
particle is to the right of L{s) — (3/-v/2)logx — di at time s. However, by Lemma 31, with 
probability at least 1 — 6e, at most C7X~"^ exp((37r^)"'^/^(t — s)^/'^) = C7x~^e^^(*^ particles reach 
the origin between times r and s. Conditional on this event, by Lemma 30, the expected number 
of these particles with a descendant to the right of L{s) — (3/^/2) logx — y at time s is at most 



C7x-ie^^W-7-'/'x-3L(s)e- 



V2(L{s)-{3/V2) logx-di) -C15/7 



< Ci87- 



-l/2„V2d, -C15/7 



Combining this result with (97) and Markov's Inequality, and choosing 7 small enough that 
Ci87~^'^^e^°'ie~'^i5/''' < e, we get, for sufficiently large x, 

3 
71 



Xi{s) < L{s) - ^ logx - di ) < 4e + 6e + Cisl'^^^e^'^^e-^''^/^ < lie. (98) 



The result follows from (96) and (98). 



□ 
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